closed knight's tour of length 432 on chessboard 8x8x8
ABC
0,432315829881821871825761224311866762181
1843330365528281183565601511856873806115264
32873584381218345910271442089706663101
75348540371042715010374103813541056976263727910665154
8641914439529590912539415221207178107114215100227
265924321851462132618112649316215014977108115198111148157
422191184548119172049216239619911022111321499
117472598266191162172497212225109220267112211224147158
DEF
421288123188193180128166287164194285237302289428235286283406
124189192179418127282153191165168173334163278236239244417234333
430419126281196129136422167290429170343174195291238425344241408245284
132125280197130135260365279190169178259172207162356277240255402243258233
423200131134261228137144202177424171175246254393242257232251366
140133262229138143208155357230203176401206161364276391256231252273371
397139142209222145226201398205270247396253274387368271250
268141210223146159156204269248160358275388272249363
GHI
304413426301338407294305414427337310
355300339416293410335296306415411336309
303292409298295342405412308341404311318
354299378349346297332314307340403312317350
394379348345386331375392313316351376319326
353381400347370361330322315352377320325
380399384369360367395321324385327374
383390359362329372323382389328373
Author: Alex Chernov
Date (d/m/y): 07/09/2011
Path: OEGAAAFEED GAAAFEEDGA AAFEKBCBDE DFAFAAFAFD EFAAFAFAQA MAQALQAMRA QAFAFDCEFA FACNMWFAAC MAFKEEBPRN KEOAKREKXC BMEKOQEEFA AFACENMAQP LPOEGAAAFE EDGAAAFEED GAAAFEKCKL PQONRFLGQO CBCDEDGAFA FACHFEDALA KMEMYAKYER CKAOGMENEP RCHFAABNEE KKLZCNELEZ AOEKKXLQEQ OAACDEDGAF AFACHNFEOA CEECAFAAMK EELNMROQOA OEBEECBCNK AAXGLQMMWN QOAAFAFDEC AMRCOEGAAA FEEDGAAAFE EDGAAAFEKB DALMWQAMER AKUQRAFDAO EEMBCNNROA AFKLLZRMQA KRQALQELEF ARMAOLNEWM LXSQRSUOYA SPYAKLQNQA QELOEKKUEM PRNOPPOUNM LU
k=C/mnn = 0.844
8x8x m=
2
3
4
5
6
7
8
9
C
432
k
.84


Uncrossed closed knight's tours
nxn\m
23456789
2x24444668
3x381828
4x4204256
5x540106
6x6184
7x7292
8x8432
9x9612

Uncrossed open knight's tours
nxn\m
23456789
2x23344778
3x391830
4x4234256
5x540108
6x6185
7x7292
8x8438
9x9621

Last changes
author
date
(d/m/y)
size
path
Alex Chernov27/10/20134x4x4 (56) openBEFKBDFAFK CDGOLYENKC WSDROEKPQA FEKTPYUKYR TYASZNQAMU OXELVG
Alex Chernov27/10/20134x4x4 (56) openBEFKBDFAFK CDGOLYENKC WSDROEKPQA FEKTPYUKYR TYASZNQAMV CXRAVM
Alex Chernov27/10/20134x4x4 (56) openBEFKBDFAFK CDGOLYENKC XNZAMPFAUO FQAMPVWANL YMKNXFKYTM PKGZPE
Alex Chernov27/10/20135x5x5 (108) openDFAFABQEGA BEKFEOBEEO ACDFAFALEW AFDAQFAAFE HBEKDDAKRM MKRMAOPDMK RKFWTPYQUR PTRGKMAYMZ SALEZHQLHP ELKMNXUROE BWEHKLZL
Alex Chernov27/10/20134x4x3 (42) openEGADAQFANQ APGUPQGHCN QTPRSWCKER KPUYTRANQA PV
Alex Chernov27/10/20135x5x2 (40) openAAFEHQACFL ARMAQFLAON EHPMRACDFL OHNQMHQBLO
Alex Chernov27/10/20136x6x6 (184) openAABDEFAAFE KACDEGADKA FDAMEGAADE RADAMRCNGA AFEDOABMER AKFQABLYGN EKPPQELUON AZDKXQEGAA DENALMRWAM NEHAPMMPOE NKEOANLEPE NWOAPEECLW FAAFAFDEGA AFLEEOALES EYVWAAFMAU EOKYWMPELA QAKRNVPEEU XAQPKRNASP LYQU
Alex Chernov27/10/20136x6x6 (178) closedAABDEFAAFE KACDEGADKA FDAMEGAADE RADAMRCNGA AFEDOABMER AKFQABLYGN EKPPQELUON AZDKXQEGAA DENALMRWAM NEHAPMMPOE NKEOANLEPE NWOAPEECLW FAAFAFDEGA AFLEEKWMAA QELAQAKNNY QMSAYANUEO KYWMAVPEEU XARPLQNN
Alex Chernov27/10/20136x6x6 (180) closedAAFEDAAMEG AADEKAFDAM EGAADEKAFD AREEHABEEK ADDAONREKX DAPMEFAFHC HMALQNDBRA NDZFLLXNKH EDGWKPLEPE RGAAFPBMEK NKEDYOALQO EKEQGAAFMA MPAZBEDFAF AFABVEECXT OUSQWNZRKP BENMXNSWPE BLONONQAMN KDOPVRXEDL
Alex Chernov27/10/20136x6x6 (184) closedCDEGADKAFD AMEGAADERA DAMRCNGAAF EDOABMERAK FQABLYGNEK PPQAFDAQEG AADENADAKR EECBKMRSAZ DKMREOAFAM EWAPEEHABE EKAFMDAMAK EWEPLYKNRA NWMQOACBED FAFAFANBLZ LQMRFVWBLK WMQUVZGULP XZNKOELMWR UPOAFNOTQS TRWL
Alex Chernov27/10/20136x6x6 (185) openAACDEGADKA FDAMEGAADE KAFDAREEHA BEEKADDAON REKXDAPMEF AFHCHMALQN DBRANDZFLL XNKHEDGWKP LEPERHACKN XCQEGAADEO AFDANEEHAB EELKNKEDYX NSWAMPQLSR PRAKRFPDCF HHMMWHSWDD NKYMPHLKWN VDOQPHNUYL KYPMNWDLKM YOKVQ
Alex Chernov27/10/20137x7x7 (292) closedAFAFACMEFA AAFEEFAAAF EKBCBEDEGA AFEDGAAFED KAACDEFAAF ALEDFAFAAF AFDEFAAFAB PDKEEOLQEN OEGAAFAMPE BELOEPRAAM MKZENKEXKA QOBNREKLPL QREELLWFKM NAAONFQMAO QQAKFMAQAQ AMAOPMEOOD EDGAFAFACH FEDAKEBEBE BEGFAFAAFA MEMTXWAFAA FMAPMAXMQO EFAAAFEEFA AAFEKBEEDB CNLWOAMREF KKEOQAKTRX LLZEELQBUZ NSPZKRANEQ AASQRKUQMX UZPKMPKLVM WW

new knight tour

Author:

Path:

You can use two forms to enter the tour:

a) Matrix form. Example: the tour

A B C
0,18 8 9 2 13 14 4
6 17 12 5 7
10 1 15 11 3 16

can be defined as string [3,3,3](0,18 . 8)(. 6 17)(10 1 .)(9 2 13)(12 . .)(15 . 11)(14 . 4)(5 . 7)(. 3 16)

The first three numbers is the size of the board. For empty cells indicate the point.

b) Vector form

Each character in path is the direction from the last waypoint:

xyz
xyz
xyz
A2-10K20-1S10-2
B1-20L0-2-1T0-1-2
C-1-20M-20-1U-10-2
D-2-10N02-1V01-2
E-210O201W102
F-120P0-21X0-12
G120Q-201Y-102
H210R021Z012

That the same path in vector notation: GPRBESWTQNODAQNOTD

Links:
Comments
30.01.2012 06:30 Awani Kumar
It is nice that you have discovered longer non-crossing Knight\'s Tours in 3D. I had only shown the possibility of non-crossing knight\'s tour vide the arxiv paper in the year 2008. I had constructed the non-crossing paths by pen and paper.
My recent paper on Magic Tours of Knight in Higher Dimensions has appeared in arxiv.org 1201.0458.html. Please see it and send your comments.
arXiv:1201.0458v1
Regards,
Awani Kumar

01.02.2012 10:28 Alex Chernov
I am amazed that you managed to find a long non-crossing paths using only pen and paper.
Thanks for the link to interesting stuff.

Send comments
Name:

Comment:
Page generation time 0.02s.
Designed © 2011 by