Прем'єр-міністр Сінгапуру написав програму для рішення Судоку

Прем'єр-міністр Сінгапуру, Лі Сянь Лун, опублікував у своєму профілі Facebook код програми, написаної ним для рішення судоку. Програма написана мовою C++ і приймає як введення рядок за рядком вихідну умову головоломки, а потім видає одне або кілька рішень. Код програми, сама програма і приклад її видачі доступні тут


Два тижні тому на заході на честь запуску державної технологічної ініціативи Лі згадав, що останню свою програму він написав кілька років тому. У своєму коментарі до посту прем'єр-міністр описує, як працює програма, а також ставить своїм читачам питання про те, що ж робить один з фрагментів його коду.


Лі Сянь Сун закінчив Трініті-коледж Кембриджського Університету зі ступенем з математики та дипломом з комп'ютерних наук. Він займає посаду прем'єра з 12 серпня 2004 року. Цікаво відзначити, що він не перший з глав держав, які продемонстрували здібності в програмуванні. У грудні 2014 року Барак Обама взявши участь у відкритті освітнього тижня комп'ютерних наук, став першим американським президентом, який написав комп'ютерну програму. Це була дуже проста програма, яка малює на екрані квадрат. Для її написання Обама віддав перевагу JavaScript.

COM_SPPAGEBUILDER_NO_ITEMS_FOUND