Opprette to dimensjonale arrays i Ruby

Følgende artikkel er en del av en serie. For flere artikler i denne serien, se Kloning av spillet 2048 i Ruby. For den fullstendige og endelige koden, se viktigheten.

Nå som vi vet hvordan algoritmen vil fungere, er det på tide å tenke på dataene denne algoritmen vil fungere på. Det er to hovedvalg her: en leilighet matrise av noe slag, eller en todimensjonal matrise. Hver har fordelene sine, men før vi tar en beslutning, må vi ta hensyn til noe.

En vanlig teknikk i å jobbe med nettbaserte puslespill der du må se etter mønstre som dette, er å skrive et versjon av algoritmen som fungerer på puslespillet fra venstre mot høyre og deretter rotere hele puslespillet rundt fire ganger. Slik må algoritmen bare skrives en gang, og den må bare fungere fra venstre mot høyre. Dette reduserer kompleksiteten og størrelsen dramatisk av den vanskeligste delen av dette prosjektet.

Siden vi jobber med puslespillet fra venstre til høyre, er det fornuftig å ha radene representert med matriser. Når du lager en todimensjonal matrise i

Hvordan denne 2D-arrayen roteres, får vi til etter at vi faktisk har konstruert en slik matrise.

Array.new-metoden kan ta et argument som definerer størrelsen på matrisen du ønsker. For eksempel, Array.new (5) vil lage en rekke 5 null objekter. Det andre argumentet gir deg en standardverdi, altså Array.new (5, 0) vil gi deg matrisen [0,0,0,0,0]. Så hvordan lager du en todimensjonal matrise?

Feil måte, og slik jeg ser folk prøver ofte er å si Array.new (4, Array.new (4, 0)). Med andre ord, en gruppe med 4 rader, hver rad er en matrise med 4 nuller. Og dette ser ut til å virke med det første. Kjør imidlertid følgende kode:

Det ser enkelt ut. Lag et 4x4 utvalg av nuller, sett elementet øverst til venstre på 1. Men skriv det ut, så får vi ...

Den satte hele den første kolonnen til 1, hva gir? Når vi lagde matriser, blir den innerste samtalen til Array.new kalt først, og lager en enkelt rad. En enkel henvisning til denne raden blir deretter duplisert fire ganger for å fylle den ytre rekke. Hver rad refererer deretter til den samme matrisen. Endre en, endre dem alle.

I stedet må vi bruke tredje måte å lage en matrise i Ruby. I stedet for å gi en verdi til Array.new-metoden, passerer vi en blokk. Blokken utføres hver gang Array.new-metoden trenger en ny verdi. Så hvis du skulle sagt det Array.new (5) {gets.chomp}, Ruby vil stoppe og be om innspill 5 ganger. Så alt vi trenger å gjøre er å bare lage et nytt utvalg i denne blokken. Så vi ender opp med Array.new (4) {Array.new (4,0)}. La oss prøve den test saken igjen.

Og det gjør akkurat som du forventer.

Så selv om Ruby ikke har støtte for todimensjonale matriser, kan vi fortsatt gjøre det vi trenger. Bare husk at det øverste nivået holder referanser til undergruppene, og hver undergruppe skal referere til en annen rekke verdier.

Hva denne matrisen representerer er opp til deg. I vårt tilfelle er denne matrisen lagt ut som rader. Den første indeksen er raden vi indekserer, fra topp til bunn. For å indeksere den øverste raden i puslespillet bruker vi en [0], for å indeksere neste rad ned bruker vi en [1]. For å indeksere en spesifikk flis i den andre raden bruker vi en [1] [n]. Imidlertid, hvis vi hadde bestemt oss for kolonner... ville det være den samme tingen. Ruby aner ikke hva vi gjør med disse dataene, og siden det teknisk ikke støtter todimensjonale matriser, er det vi gjør her et hack. Få tilgang til den bare ved stevne, og alt vil holde sammen. Glem hva dataene nedenfor skal gjøre, og alt kan falle fra hverandre skikkelig raskt.