dajamanté Ă€r nöjd med hjĂ€lpen!
dajamanté 5246
Postad: 2 feb 2019 Redigerad: 2 feb 2019

Nio riddare av apocalypsen 🐮

God morgon PA!

Jag försöker skriva bÀttre och undrar vilken förenklingar kan man göra med rörelser av schack bitar.

Problemet Ă€r att hitta alla sĂ€tt nio riddare kan samexistera pĂ„ en 5×55\times5 schackbrĂ€det, utan att mörda varandra, Ebony och Ivory style.

Min kod testar alla möjliga relativa steg, dvs alla "L" steg en riddare kan göra.


Jag har försökt samla mina riddare i en string av 25 char istĂ€llet och man ser att stegen som Ă€r tillĂ„tna Ă€r ±11,±9,±7,±3\pm11, \pm9, \pm7, \pm3. SĂ„ man ser att det Ă€r nĂ„got i det, men vadĂ„? Vad Ă€r den snyggaste sĂ€tt att lösa problemet?

Och jag Àr fult medveten att min kod har alldeles för mÄnga ifsatser. Om nÄgon har en bra ifsatsicide, spraya pÄ!

Laguna 5121
Postad: 2 feb 2019

Roligt, jag ska titta.

Men uppgiften pÄ kattis ser ut att vara att avgöra om en given stÀllning Àr tillÄten, inte att hitta alla tillÄtna stÀllningar?

Förresten heter schackpjÀsen "springare" pÄ svenska.

Laguna 5121
Postad: 2 feb 2019

Jag tycker inte det Àr alldeles för mÄnga if-satser. Det Àr ju bara tre och de testar det som mÄste testas.

En optimering du kan göra Àr att bara titta nedÄt (alltsÄ bara ha positiva tal i relativeRow), för om det finns en konflikt uppÄt sÄ har man redan hittat den tidigare.

dajamanté 5246
Postad: 2 feb 2019

Aha! Mycket smart. Skriv om du tÀnker pÄ nÄgot annat.

Svara Avbryt
Close