सदिश ओझल

हल किया हुआ उदाहरण

एक शतरंज पट पर एक मोहरा सफ़ेद घर से शुरू होता है। वह इन चालों से कूदता है (दाएँ/ऊपर धनात्मक, बाएँ/नीचे ऋणात्मक): (−1, −1), (−2, +1), (−2, −1), (+1, +2)। वह किस रंग के घर पर उतरता है?

यह क्यों काम करता है

केवल कुल चाल की सम-विषमता (सभी dx+dy का योग) मायने रखती है: सम रंग वही रखता है, विषम बदल देता है — रास्ता अप्रासंगिक।

पृष्ठभूमि और और जानें

सम-विषमता अपरिवर्त्य 15-पहेली की हल-योग्यता प्रमाण, शतरंज-रंगाई तर्कों और कंप्यूटिंग के पैरिटी बिट के पीछे है।

Maths Made Magic — Queen Mary University of London (cs4fn)