LS-GameÀÇ Çعý Áß °¡Àå ´Ü¼øÇÑ °ÍÀº ƯÁ¤ »óŸ¦ ±â¾ïÇß´Ù°¡
S ÀÎ cell À» ¸ðµÎ ´©¸£¸é µÈ´Ù´Â °ÍÀε¥, ÀÌ ¹æ¹ýÀº ÃÖÀûȸ¦ ÇÊ¿ä·Î
ÇÑ´Ù. ¸¸ÀÏ ÃÖÃÊÀÇ »óÅ¿¡¼ ÇÑ ¹ø¸¸ ´·¶´Ù¸é, ±× ÇØ´Â ¿ª½Ã ÇÑ ¹øÀÌ
µÇ¾î¾ß ÇÏ´Â °ÍÀÌ´Ù. ÀÌ·± ÃÖÀûȸ¦ Çϱâ À§ÇØ µÎ °¡Áö ¹æ¹ýÀ» ã¾Æ ³Â´Âµ¥,
±× µÎ °¡Áö ÃÖÀûÈ »ç¿ë ¿©ºÎ¿¡ µû¸¥ ¼º´ÉÀ» ¾Æ·¡ Ç¥¿¡ Á¤¸®ÇÏ¿´´Ù.
¼ýÀÚ´Â Board ¸¦ N ¹ø ´·¯¼ ¼¯¾úÀ» ¶§ ¸î ¹ø¸¸¿¡ ¹®Á¦¸¦ Ǫ´Â°¡¸¦,
¼ö¸¸ ¹ø ½ÇÇà½ÃŲ Æò±ÕÀ¸·Î Ç¥½ÃÇÑ °ÍÀÌ´Ù.
¸¹ÀÌ ¼¯¾úÀ» ¶§´Â µÎ ¹æ¹ýÀ» »ç¿ëÇÏ´Â °ÍÀÌ
ºñ½ÁÇÑ È¿À²À» º¸¿´Áö¸¸, ÇÑ ¹ø¸¸ ¼¯¾úÀ» ¶§´Â ù¹ø° ¹æ¹ýÀÌ,
µÎ ¹ø¸¸ ¼¯¾úÀ» ¶§´Â µÎ¹ø° ¹æ¹ýÀÌ ¿ùµîÇÑ ¼º´ÉÀ» º¸¿© ÁÖ¾ú´Ù.
¼¯Àº ¼ö¿¡ °ü°è ¾øÀÌ, µÎ ¹æ¹ýÀ» ¸ðµÎ Àû¿ëÇÑ °ÍÀÌ °¡Àå ³ª¾Ò´Ù.
N of Scrambles
| No optimization
| optimize1()
| optimize2()
| optimize1() & optimize2()
|
100
| 12.52
| 7.17
| 7.13
| 6.74
|
10
| 12.51
| 6.99
| 6.98
| 6.61
|
5
| 12.50
| 6.14
| 6.41
| 5.73
|
4
| 12.41
| 5.26
| 5.44
| 4.73
|
3
| 12.25
| 5.03
| 6.83
| 4.84
|
2
| 11.51
| 3.86
| 1.92
| 1.92
|
1
| 9.00
| 1.00
| 7.00
| 1.00
|
Back to:
GyonGÀÌÀÇ Programming-Languages ȨÆäÀÌÁö·Î °¡±â
GyonG ÀÌÀÇ È¨ÆäÀÌÁö·Î °¡±â