Nauczono bakterie rozwiązywania sudoku!

W ramach badań nad możliwością stworzenia biochemicznego komputera japońscy studenci niejako "przy okazji" nauczyli bakterie rozwiązywania sudoku. Wersja gry została nieco uproszczona, ale i tak bakterie dały sobie radę.

Przypomnę czytelnikom, że w sudoku mamy pole gry podzielone na 9 kwadratów, a każdy na dziewięć kolejnych. Należy wypełnić 81 kwadratów cyframi od jedynki do dziewiątki, jednak - to najważniejsze - cyfra w rzędzie i kolumnie może wystąpić tylko jeden, jedyny raz!

Jako że bakterie nie znają (jeszcze!) reguł tej gry, przygotowano dla nich pole 4 x 4. Następnie studenci pod kierownictwem Ryo Taniuchi wytypowali szesnaście szczepów bakterii. Każda z bakterii mogła przybrać jeden z czterech kolorów. Barwa ta miała odpowiadać liczbowej wartości kwadratu.

Bakterie skłoniono do przybrania koloru za pomocą enzymów umieszczonych w wirusach. Zaprogramowano je tak, by akceptowały tylko wirusy od bakterii z tego samego rzędu bądź kolumny. Dzięki temu zyskano mozaikę - żaden kolor nie powtórzył się w tym samym rzędzie!

Teraz większe wyzwanie i próba na tradycyjnym diagramie, mającym 81 pól. Do genomów bakterii można wprowadzić ograniczoną ilość informacji, jednak gdy elementy takiej mozaiki porozumiewają się ze sobą, ograniczenie to jest omijane. Czy takie rozwiązanie będzie podstawą komputerów przyszłości, w których niepotrzebne będą procesory, a zamiast nich w obudowie zamknięte zostaną bakterie? Kto wie...

Źródło: newscientist.com