Skakačev obhod: Razlika med redakcijama
Izbrisana vsebina Dodana vsebina
m drobni popravki, +en: in odstranjen angleški termin iz samega besedila |
m Tn [barvo šahovnice bi spremenil glede na problem šahovskega tipa] |
||
Vrstica 1:
<div style="float:right">
{{Chess_Position|white=white▼
{| border=1 cellspacing=0 cellpadding=0 bgcolor=#a0e0a0
|black=lightgray▼
|a1= 1 |a2=60 |a3=39 |a4=34 |a5=31 |a6=18 |a7= 9 |a8=64
|b1=28 |b2=35 |b3=32 |b4=61 |b5=10 |b6=63 |b7=30 |b8=17
Vrstica 12 ⟶ 14:
|a1=''' 1''' |a8='''64'''
}}
| Primer rešitve
|}
</div>
'''Skakačev obhod''' je [[matematika|matematični]] [[problem]] s [[
Problem, ki so ga proučevali mnogi
▲Problem, ki so ga proučevali mnogi matematiki, tudi [[Leonhard Euler|Euler]], lahko posplošimo v več smeri:
*iščemo zaključene obhode (po zadnji potezi skakač skoči na začetno polje),
*uporabimo različne velikosti (in oblike) šahovnice,
*uporabimo drugačne šahovske figure,
*uporabimo drugačno [[topologija|topologijo]] šahovnice.
Obstajajo tudi [[igra|igre]] za enega ali več igralcev s to
Skakačev obhod je primer bolj splošnega iskanja [[William Rowan Hamilton|Hamiltonove]] [[Hamiltonova pot|poti]] v [[teorija grafov|teoriji grafov]], ki je [[NP-polnost|NP-poln]]. Zaključen skakačev obhod pa je primer [[Hamiltonov cikel|Hamiltonovega cikla]].
Vrstica 28 ⟶ 35:
==Glej tudi==
* [[
| |||