رنگ آمیزی به روش تقسیم و حل

[pesar irooni]

خیلی راحته که
محیط شطرنج دو بعدیه و اگه فرض کنیم مثلا یه مربع 8*8 داریم ابتدا سطر و ستون هشتم را بصورت یک در میان رنگ سیاه میزنیم و بعد همین کار رو با یه مربع 7*7 میکنیم.

chess(n)

{

 if(n>0)

 {

  for i=1 to n step 2

   set-black-cell;

  for j=1 to n step 2

   set-black-cell;

 

  chess(n-1);

 }

 else

 {

  return;

 }

}