https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=EightQueenProblem%2F%EC%9D%B4%EC%A4%80%EC%9A%B1 2026-05-15T10:35:02Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=EightQueenProblem/%EC%9D%B4%EC%A4%80%EC%9A%B1&diff=31541&oldid=prev 2021-02-07T05:23:12Z

<p></p> <p><b>New page</b></p><div>8Bit Version<br /> #include &amp;lt;stdio.h&amp;gt;<br /> #define MASK 0x01<br /> unsigned char rmap[8], map[8] = {0,0,0,0,0,0,0,0};<br /> <br /> void result(void)<br /> {<br /> int i = 0;<br /> for (printf(&quot;\nResult: &quot;); i &amp;lt; 8 ; printf(&quot;[%2x] &quot;, rmap[i++]));<br /> }<br /> int mask(unsigned char * tmap , register int x, register int y)<br /> {<br /> register int i;<br /> <br /> if(map[y] &amp;amp; MASK &amp;lt;&amp;lt; x) return 0;<br /> memcpy(tmap, map, 8);<br /> rmap[y] = MASK &amp;lt;&amp;lt; x;<br /> map[y] |= 0xff;<br /> for (i = 0;i &amp;lt; 8;i++)<br /> map[i] |= (MASK &amp;lt;&amp;lt; x) | (MASK &amp;lt;&amp;lt; (x - y + i)) | (MASK &amp;lt;&amp;lt; (x + y - i));<br /> <br /> return 1;<br /> }<br /> void checkQueen(int depth)<br /> {<br /> int i;<br /> unsigned char tmap[8];<br /> <br /> for( i = 0;i &amp;lt; 8 &amp;amp;&amp;amp; depth &amp;lt; 8;i++) {<br /> if(mask(tmap, i, depth)) {<br /> if((depth + 1) == 8) result();<br /> checkQueen(depth + 1);<br /> memcpy(map, tmap, 8);<br /> }<br /> }<br /> }<br /> int main()<br /> {<br /> checkQueen(0);<br /> return 0;<br /> }<br /> </div>

imported>Unknown