Am Ddim Gorau Tŵr Hanoi Gêm
Symud y pentwr cyfan o ddisgiau i'r pentwr olaf — byth disg mwy ar ddisg llai.
Lefel 1
pwyswch P i seibio
Love Best.Free? Rhannu
Sut i chwarae
- Tynnu disg. Cliciwch ar gwn i godi ei ddisg uchaf; cliciwch ar yr un gwn eto i'w roi yn ôl.
- Tynnu'n gyfreithlon. Cliciwch ar gwn arall i daflu'r disg - dim ond ar gwn mwy neu gwn gwag, byth ar gwn llai.
- Ail- adeiladu ar y peg diwethaf. Symudwch y pentwr cyfan i'r pentwr de, a cheisiwch gydweddu'r cyfrif symudiadau gorau.
Am Dwr Hanoi
Mae Tŵr Hanoi yn broblem rhesymegol clasurol. Dechreuwch gyda phib o ddisgiau ar y pen chwith, y mwyaf yn y gwaelod a'r lleiaf ar y top, a tri phen i weithio gyda nhw. Cliciwch ben i dynnu'r pen uchaf, ac wedyn cliciwch ben arall i'w daflu - ond gall disg aros ar ben mwy neu ben gwag yn unig, felly ni allwch byth lwytho mawr ar ben bach. Eich tasg yw ail-adeiladu'r tŵr cyfan ar y pen de. Mae'r gêm yn dilyn eich symudiadau yn erbyn y gorau a wyddoch o 2^N − 1, felly gallwch weld pa mor effeithiol yw'ch datrysiad. Dewiswch 3 disg i gynhesu neu 7 ar gyfer prawf gwir. Dim cofrestru, dim lawrlwytho.
Cwestiynau a ofynnir yn aml
Cliciwch ar gwn i dynnu'r disg uchaf, ac wedyn cliciwch ar gwn arall i'w daflu i mewn. Gallwch symud un disg yn unig ar y tro, a gellir gosod disg ar gwn gwag neu ar gwn mwy. Y nod yw symud y pentwr cyfan i'r gwn olaf.
Ni allwch byth roi disg mawr ar ben disg fach. Mae'r cyfyngiad hwn yn gwneud y dasg yn ddiddorol - rhaid i chi naddu disgiau bach i ffwrdd o'r ffordd er mwyn rhyddhau'r rhai mawr.
Am N disgiau, mae'r datrysiad gorau yn cymryd 2^N − 1 symudiad: 7 am 3 disg, 31 am 5, a 127 am 7. Mae'r gêm yn dangos y rhif gorau yma fel y gallwch ei gymharu â'ch cyfrif symudiadau eich hun.
Maent yn gosod nifer y disgiau: 3 disg yw Easy, 5 disg yw Normal, a 7 disg yw Hard. Mae pob disg ychwanegol yn dyblu'r symudiadau sydd eu hangen ar gyfer datrysiad perffaith.
Ie. Tapwch ddolen i godi ei disg uchaf a tapwch ddolen arall i'w gollwng. Mae'r ddolen yn graddnodi i'ch sgrin, felly mae'n chwarae'n dda ar ffôn a tabled.
Am ddim yn llwyr, heb gofrestru na lawrlwytho — mae'n rhedeg yn llwyr yn eich porwr.
Na. Mae Tower of Hanoi yn gweithio heb gofrestru o gwbl; dim ond i ddatgloi terfynau defnydd uwch y mae cyfrif am ddim dewisol yn bodoli.
Fel arfer dim ond ychydig eiliadau ar gyfer ffeil arferol - Tower of Hanoi yn dechrau gweithio'r eiliad rydych yn rhoi eich mewnbwn iddo.
Mae eich mewnbwn yn cael ei brosesu yn y cof ac yn cael ei gadw byth, felly ni chaiff dim ei adael ar ôl pan fyddwch wedi cael eich canlyniad.
Pob porwr modern - Chrome, Safari, Firefox a Edge. Nid oes angen i Tower of Hanoi osod dim ond y porwr rydych chi'n ei ddefnyddio eisoes.