Advertisement
gg-master

Eight queens puzzle

Sep 7th, 2023 (edited)
814
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.94 KB | Jokes | 0 0
  1. public boolean findNewAcceptablePosition() {
  2.         boolean isFind = false;
  3.  
  4.         // Пока не дошли до конца доски и не нашли приемлемую позицию
  5.         while (this.row < this.owner.rowCount() && !isFind) {
  6.             this.row++;
  7.  
  8.             // Проверяем, не атакуют ли ферзя на текущей позиции
  9.             if (!(this.neighbor != null && this.neighbor.canAttack(this.col, this.row))) {
  10.                 isFind = true;
  11.             }
  12.         }
  13.         // Если не нашли позицию и у ферзя имеется сосед и у соседа есть другая позиция, то перезапускаем поиск
  14.         if (!isFind && this.neighbor != null && this.neighbor.findNewAcceptablePosition()) {
  15.             this.row = 0;
  16.             isFind = this.findNewAcceptablePosition();
  17.         }
  18.         return isFind;
  19.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement