Nauczono bakterie rozwiązywania sudoku!

Nauczono bakterie rozwiązywania sudoku!19.11.2010 14:01
Escherichia coli
Henryk Tur

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ę.

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.

Sudoku
Sudoku

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

Źródło artykułu:WP Gadżetomania
Szanowna Użytkowniczko! Szanowny Użytkowniku!
×
Aby dalej móc dostarczać coraz lepsze materiały redakcyjne i udostępniać coraz lepsze usługi, potrzebujemy zgody na dopasowanie treści marketingowych do Twojego zachowania. Twoje dane są u nas bezpieczne, a zgodę możesz wycofać w każdej chwili na podstronie polityka prywatności.

Kliknij "PRZECHODZĘ DO SERWISU" lub na symbol "X" w górnym rogu tej planszy, jeżeli zgadzasz się na przetwarzanie przez Wirtualną Polskę i naszych Zaufanych Partnerów Twoich danych osobowych, zbieranych w ramach korzystania przez Ciebie z usług, portali i serwisów internetowych Wirtualnej Polski (w tym danych zapisywanych w plikach cookies) w celach marketingowych realizowanych na zlecenie naszych Zaufanych Partnerów. Jeśli nie zgadzasz się na przetwarzanie Twoich danych osobowych skorzystaj z ustawień w polityce prywatności. Zgoda jest dobrowolna i możesz ją w dowolnym momencie wycofać zmieniając ustawienia w polityce prywatności (w której znajdziesz odpowiedzi na wszystkie pytania związane z przetwarzaniem Twoich danych osobowych).

Od 25 maja 2018 roku obowiązuje Rozporządzenie Parlamentu Europejskiego i Rady (UE) 2016/679 (określane jako "RODO"). W związku z tym chcielibyśmy poinformować o przetwarzaniu Twoich danych oraz zasadach, na jakich odbywa się to po dniu 25 maja 2018 roku.

Kto będzie administratorem Twoich danych?

Administratorami Twoich danych będzie Wirtualna Polska Media Spółka Akcyjna z siedzibą w Warszawie, oraz pozostałe spółki z grupy Wirtualna Polska, jak również nasi Zaufani Partnerzy, z którymi stale współpracujemy. Szczegółowe informacje dotyczące administratorów znajdują się w polityce prywatności.

O jakich danych mówimy?

Chodzi o dane osobowe, które są zbierane w ramach korzystania przez Ciebie z naszych usług, portali i serwisów internetowych udostępnianych przez Wirtualną Polskę, w tym zapisywanych w plikach cookies, które są instalowane na naszych stronach przez Wirtualną Polskę oraz naszych Zaufanych Partnerów.

Dlaczego chcemy przetwarzać Twoje dane?

Przetwarzamy je dostarczać coraz lepsze materiały redakcyjne, dopasować ich tematykę do Twoich zainteresowań, tworzyć portale i serwisy internetowe, z których będziesz korzystać z przyjemnością, zapewniać większe bezpieczeństwo usług, udoskonalać nasze usługi i maksymalnie dopasować je do Twoich zainteresowań, pokazywać reklamy dopasowane do Twoich potrzeb. Szczegółowe informacje dotyczące celów przetwarzania Twoich danych znajdują się w polityce prywatności.

Komu możemy przekazać dane?

Twoje dane możemy przekazywać podmiotom przetwarzającym je na nasze zlecenie oraz podmiotom uprawnionym do uzyskania danych na podstawie obowiązującego prawa – oczywiście tylko, gdy wystąpią z żądaniem w oparciu o stosowną podstawę prawną.

Jakie masz prawa w stosunku do Twoich danych?

Masz prawo żądania dostępu, sprostowania, usunięcia lub ograniczenia przetwarzania danych. Możesz wycofać zgodę na przetwarzanie, zgłosić sprzeciw oraz skorzystać z innych praw wymienionych szczegółowo w polityce prywatności.

Jakie są podstawy prawne przetwarzania Twoich danych?

Podstawą prawną przetwarzania Twoich danych w celu świadczenia usług jest niezbędność do wykonania umów o ich świadczenie (tymi umowami są zazwyczaj regulaminy). Podstawą prawną przetwarzania danych w celu pomiarów statystycznych i marketingu własnego administratorów jest tzw. uzasadniony interes administratora. Przetwarzanie Twoich danych w celach marketingowych realizowanych przez Wirtualną Polskę na zlecenie Zaufanych Partnerów i bezpośrednio przez Zaufanych Partnerów będzie odbywać się na podstawie Twojej dobrowolnej zgody.