"Light's Out" Game and Its Solution with Linear Algebra

Hi reader, this is my first article that is written in English here. Why I am writing in English? Actually, I want to share my reports and projects that I found interesting during the master. All reports and projects are of course in English. So, I don't want to translate these subject to Turkish. If you don't know English but want to learn more about. You can ask everything about the related subject. Today, I am going to talk about "Light's Out" game and its solution with "Linear Algebra". If you know Linear Algebra and how to apply it to the game, then it is just 10-15 lines of code. I am also going to share the MATLAB solution end of the article.

Chapter 1: Abstract

1. Preliminary

Light out is a game introduced by tiger electronics, an American toy manufacturer, on a 5 by grid matrix, where each matrix can have either on or off status? The game begins with some of the matrices turned on randomly. Pressing a single buttons will affect the status of itself and its neighbors. The game of the game is to systematically press as much as possible less number of times and making every matrices become off.[1][2]

The goal of the game is to turn all of the lights off. The goal of the puzzle is to switch all the lights off, preferably in as few button presses as possible. Every time a button is pressed, the state of that button as well as the state of the buttons above, below and to the left and right are changed. For example, if all buttons are turned off and a button is pressed, the resulting outcome could result in three, four, or five buttons lighting up depending upon where the original button was located on the game board.[4]

Disket Sürücüsü ile Müzik Çalmak

Herkese merhaba, ilk defa üniversite son sınıftayken youtube üzerinde gördüğüm floopy diskler(disket sürücü) ile müzik çalma işlemini uzun zamandır yapmak istiyordum. Bugün bahsedeceğim konu bu. Hatta yaklaşık 3 ay gibi bir süre Hermes İletişim'de part-time çalıştığım vakit, bu konuyu anlattığım ve aramızda ilk önce kim yapacak diye ufak bir iddiaya tutuştuğum Aşkın Yollu'ya armağan ediyorum bu yazıyı. Öncelikle ihtiyacımız olan malzemelerin listesini vereyim.

1 - Arduino UNO

2 - Kullanılmayan Bir Disket Sürücüsü (Yazıda 3.25 inchlik 34-pine sahip sürücü kullanıyorum, birden fazla kullanabilirsiniz)

3 - Kullanılmayan Bir ATX Güç Kaynağı (Şart değil, gereken akımı Arduino üzerinden de alabilirsiniz)

4 - CAT5 UTP Kablolar (Sürücü ve Arduino arasındaki bağlantılar için)

5 - Breadboard

Yukarıdaki malzemelerimiz tam ise, sürücümüzü müzik çalar hale getirmeye başlayabiliriz. Öncelikle eğer güç kaynağı kullanacaksanız, güç kaynağımızın aşağıdaki resimde görüldüğü gibi yeşil ve herhangi bir siyah kablosunu kısa devre yaptırıyoruz. Bu sayede güç kaynağımız sabit 5 voltluk bir enerji verecektir. Bu enerji ise disket sürücüsünü çalıştırmak için yeterlidir.

AdobeHDS(Adobe HTTP Dynamic Streaming) ve Video İndirme

Uzunca bir süredir Mete Çubukçu'nun NTV'de yayınlanan Pasaport adlı programını izliyorum. Çubukçu, “Pasaport”ta Ortadoğu’dan Avrupa’ya, Kafkasya’dan Amerika’ya uzanan geniş bir coğrafyada siyasi, sosyal, toplumsal gelişmeleri ve hayatları ekrana getiriyor. Çubukçu aynı zamanda dünya liderleriyle röportajlar yaparak programı renklendiriyor. Programın her bölümü ayrı bir keyif olmaKla beraber internet üzerinden izlenebiliyor. Buradaki linkten programın tüm bölümlerine ulaşabilirsiniz.

Benim bu yazıda değinmek istediğim nokta ise, internet ortamında bulunan bu videoları nasıl bilgisayarımıza indirebileceğimiz ile alakalı. Başlangıçta normal bir flash oynatıcı üzerinden stream yapıldığını düşünüyordum. Biraz uğraşsam dosyanın server üzerindeki yolunu bulup, videoyu bilgisayarıma indirebilecektim. Ancak daha sonra videoların "AdobeHDS" denen bir yöntemle stream edildiğini anladım. Peki nedir bu AdobeHDS?

AdobeHDS(Adobe HTTP Dynamic Streaming) normal HTTP bağlantıları üzerinden MP4 standartlarına uygun naklen video yayını yapılabilen bir yöntem. Ayrıca varolan önbellek altyapısını kullanarak iş akışı içerisine içerik hazırlamanızı sağlayan bir arayüz de sunmaktadır. Bu yazıda avantaj ve dezantajlarından bahsetmeyeceğim. Daha fazla bilgi almak isterseniz bu linkte fazlasıyla mevcut.

TTNET IEEE Build Up 2014 Etkinliği

Uzun bir süredir iş dolayısı ile katılmak istediğim etkinliklere katılamıyordum. Bunlardan birisi İzmir Ekonomi Üniversitesi tarafından düzenlenen GGJ Ege 2014 idi. Bu etkinliğe katılamasam da sunumların yapıldığı son gün alana gittim ve oyun sunumlarını izledim. Daha önceki GGJ'lerde ekip arkadaşım Alper Yeşil'in dereceye girdiğine de şahit oldum. Hatta şakayla karışık sanırım sorun bizdeymiş bile dedim.

Aradan yaklaşık 2-3 ay geçtikten sonra Alper'den telefon aldım. GGJ kıvamında İzmir Yüksek Teknoloji Enstitüsü tarafından düzenlenen TTNET'in sponsorluğunda gerçekleştirilecek olan BuildUp Etkinliğinden bahsedip katılıp katılamayacağımı iki tasarımcı arkadaşının boşta olduğunu söyledi. Kısaca etkinlikten bahsetmek gerekirse, 48 saat içerisinde verilen temaya uygun bir oyun maratonu diyebiliriz. Yani GGJ'den isim dışında pek farkı yok. Alper'in bu teklifi üzerine üniversitede pek çok projede birlikte olduğumuz bazı arkadaşlara durumu anlattım. Tabii ki efsane isim Efe Sezer'den olumlu yanıt dönünce oluru verdik bizde. Ayrıca o gün etkinliğe katılım için son gündü, hemen hızlıca ekip arkadaşları Maya Bora ve Ayışığı Gülsel ile tanışılıp grup adı belirendi. Tek bir çatı altında toplandık mottosu ile grubun ismini "Roof" koyduk ve acele bir şekilde kayıt işlemlerini yaptık. Yaklaşık 3-4 gün sonra bize olumsuz bir yanıt geldi, zira gruptan hiç kimsenin CV'sini veya portfolyosunu göndermemiştik. Akabinde etkinliğin yetkililerinden Onur Temizkan ile iletişime geçip bu etkinliğe ne kadar çok katılmak istediğimizi anlattım. Gerekli belgeleride yolladık. Etkinlik ekibi tarafından yapılan yeni bir görüşme ile katılımımız onaylandı. Biraz sorunlu bir süreç oldu ama değdi doğrusu.

Network Settings - [Proje]

Linux kullanmaya üniversite 2.sınıfta başladım desem yanlış söylemiş olmam. Üniversite 1.sınıf ilk dönem, Ubuntu 9.04 (Yanlış hatırlamıyorsam) ile Windows XP'yi aynı anda kullanıyordum. Ancak Windows 7'nin piyasa çıkışı ve benim tek işletim sistemi olarak Windows kullanmak istememin sonucu o gün format atarken grub hatası aldım. Ve aldığım bu hata benim herhangi bir Linux dağıtımı kullanmamı biraz daha geciktirdi. Bütün bunları neden anlattığıma gelince, Linux dağıtımlarına mesafeli durmamın sebebi çoğu işlemin "Terminal" denen ve Windows'taki karşılığı "Komut Satırı" olan yapının üzerinden yürümesiydi. Linux dağıtımları her ne kadar görsellik barındırsalar da önemli ve gelişmiş birçok ayar hala Terminal üzerinden yapılıyordu. Görselliğin kolaycılığına(hatta birazda tembelliği diyebiliriz) kaçan birçok kişi için başlarda Terminal çok sıkıntılı bir yapı olarak görülebilir. Ancak bu sistem ile sağlananları ve yapılabilecekleri görünce insan ister istemez hayretlere düşüyor. Terminal ile yakınlaşmam üniversite 2.sınıf yıllarıma denk geliyor. Bu yıllarda Terminal üzerinde çeşitli komutları deneyip öğreniyordum. İlk defa Shell Script Programlamaya da bu dönemde başladım. Programlama dediysem basit girdi, çıktı üreten ufak scriptlerdi.

Okulumuzda "CE 354" kodlu, "UNIX Komut Dillerinde Programlama" adlı dersi de ilk bu zamanlar almayı düşündüm. Fakat hayatın cilvesi bu dersi son yılımda ve son dönemimde aldım. Ders genel olarak UNIX ile ilgili temel bilgileri, Terminal üzerinde işlem yapabilmeyi ve ufak ama çok yararlı scriptler yazmayı kapsıyordu. Elbette ders için yapmamız gereken birde proje vardı. Projemizin ismi "Network Settings". Ulaş GÖDE, Volkan BENLİ ve benim tarafımdan yazıldı. Kısaca açıklamak gerekirse: Interface(Arayüz), Hostname ve DNS Konfigürasyonu gibi 3 temel konu üzerinde ayarlama yapabilen ufak bir program. Benim yazdığım kısım Interface(Arayüz) Konfigürasyonu kısmı, bu bölümde bağlantı tipini ayarlayabilirsiniz. Şayet internet erişimi için wireless(kablosuz) bağlantı kullanıyorsanız, kablosuz ağları görüntülemek, istediğiniz bir ağa bağlanmak, otomatik, DHCP ya da el ile IP ataması yapmak gibi ayarlar mevcut. Diğer bölümlere de kısa kısa değinmek istiyorum. Hostname Konfigürasyonu kısmı Volkan BENLİ tarafından yazıldı, burada hostname ve IP görüntüleme, düzenleme, ekleme ve silme işlemleri yapılmakta, Ulaş GÖDE'nin yazmış olduğu DNS Konfigürasyonu kısmında ise mevcut DNS adreslerini görüntüleme, düzenleme, adres ekleme ve silme işlemleri yapılmaktadır. Sözü çok fazla uzatmadan resimler eşliğinde projeyi anlatmak istiyorum.

Alan Adınızın(Domain) Nameserver Adres Ayarlarını Yapmak

Herkese merhaba, bugünkü konumuza yaklaşık 1 yıl önce internette gezerken rastgele karşılaştığım ve hizmetinden son derece memnun kaldığım Hostinger sitesinden bahsederek giriş yapacağım. Öncelikle Hostinger ile ücretsiz üyeliği dışında hiç bir ilişkimin olmadığını belirterek yazıya giriş yapayım, peki neden bu sitenin tanıtımını yapıyorum? Çünkü vermiş olduğu harika hizmet(Reklamların olmaması yeterince harika bence) sebebi ile reklamının yapılması ve tavsiye edilmesi kanaatindeyim. Öncelikle siteye ücretsiz bir şekilde üye olmanız gerekli, vermiş olduğum bu linkten üye olabilirsiniz. Benim referansım ile kayıt olmak istemiyorsanız bu linkten üye olabilirsiniz.

Hostinger'in ufak tanıtımından sonra sıra, başka bir siteden almış olduğumuz alan adımızı(Domain), yine başka bir siteden almış olduğumuz hosting ile bağlamaya geldi. Bu işlemi yaparken alan adımızın "nameserver" alanlarını hosting sağlayıcımızın "nameserver" alanlarına eşitleyeceğiz. Ben domainlerimi GoDaddy sitesinden alıyorum. Almış olduğum bu domainleri ise Hostinger sitesinde oluşturmuş olduğum üyeliğin altındaki herhangi bir host alanına bağlıyorum. Örnekleri bu siteler üzerinden yapacağım. Ancak diğer hizmet sağlayıcı sitelerde de yapılan işlemler birebir aynıdır.

Yazımıza, GoDaddy'den alan adımızı aldığımızı ve Hostinger'de üyeliğimizin olduğunu varsayarak devam ediyorum. Aldığımız alan adlarını görüntülemek için GoDaddy'de menuden "Domain > Manage My Domains" seçeneğine tıklamalıyız. Aşağıdaki resimde gördüğünüz gibi satın aldığımız alan adlarımız listelenmiş bir şekilde karşımıza çıkacaktır. Burada "ns23.domaincontrol.com, ns24.domaincontrol.com" nameserver adreslerine sahip olan alan adları, otomatik olarak GoDaddy'nin nameserver adreslerine yönlendirilmiş vaziyettedir. Bizim yapacağımız bu alanları hosting sağlayıcımızın nameserver adreslerine yönlendirmek olacak. Tabii bu yönlendirmeyi yapmak için öncelikle "Lock" edilmiş alan adlarının "Lock" statülerini kaldırmalıyız.

Blogger için Çalışmayan İzleyici Eklentisi Sorununun Çözümü

Blogger geçtiğimiz 21 Ocak günü, blogspot.com uzantısını her ülkenin kendi domain alan uzantısı ile değiştirdi. Türkiye'deki blogspot.com uzantısının sonuna .tr eki eklenerek blog linklerimiz blogspot.com.tr olarak değiştirildi. Değişikliğin sebebinin ise hükümetlerden gelen bir talep olması hiç şaşırtıcı değil. Dünya çapında gerçekleştirilen bu değişiklik ile hükümetler, yayınlanmasını sakıncalı bulduğu içeriği kendi ülkeleri içerisinde kolayca yasaklayabilecekler. Tabii bu değişikliğin sonucunda bazı eklentilerde sorunlar baş gösterdi ve bunlardan birisi olan izleyiciler eklentisi bu yazının konusu.

Google Friend Connect ürünü olan izleyiciler eklentisi, yapılan değişiklik sonucu aşağıdaki gibi hata vermektedir.

This gadget is configured incorrectly. Webmaster hint: Please ensure that "Friend Connect Settings - Home URL" matches the URL of this site."

Hatayı düzeltmek ve eklentiyi tekrar görünür yapmak ise sandığınızdan çok daha kolay. Aşağıdaki adımları sırasıyla izleyip bu sorundan kurtulabilirsiniz.

1 - Öncelikle Blogger kumanda paneline giriş yapın.

2 - Ayarlar > Temel > Başlık sekmesinde blog isminizi düzenlemek için "Düzenle" sekmesine tıklayın.

3 - Blog isminizi değiştirip "Değişiklikleri Kaydet" butonuna tıklayın.

4 - Yaptığınız değişikliği görmek için blogunuzu görüntüleyin ve izleyiciler eklentisinin çalıştığından emin olun.

5 - Daha sonra tekrar Ayarlar > Temel > Başlık sekmesinden blog isminizi eski haline getirip, "Değişiklikleri Kaydet" butonuna tıklayın.

Yukarıdaki adımları yaptıktan sonra sorununuz çözülmüş olacaktır.

Arduino ve GPS Modülü - [GPS Tracker] - II

Herkese merhaba, GPS Tracker projesinin 2. yazısındayız. İlk yazıyı okumak isteyenler buradaki linkten ulaşabilirler. Hatırlatmak için projeyi tekrar kısaca anlatacağım. Uydudan Arduino'ya bağlı GPS modülü aracılığı ile alınan bilginin USB ile bilgisayarımıza aktarılması ve buraya gelen bilgilerin anlamlı datalara dönüştürülüp kullanıcının ihtiyacına uyarlanması işlemiydi. Bu yazıda Arduino'ya yüklediğimiz programın ne işe yaradığını açıklayıp. Projenin QT ayağına da değinmek istiyorum. Projenin QT ayağında, ek olarak Google Map API(V3)'sini de kullandım. API yardımı ile uydudan aldığım longitude(boylam), latitude(enlem) bilgilerini kullanarak bulunduğum konumu harita üzerinde gösterebiliyorum. Ayrıca aldığımız hız bilgisini de ekrana yansıtabiliriz. Bu uygulama ile basit bir navigasyon sistemi yapmış olacağız. Çünkü QT Creator ile yazdığım program dinamik bir program. Uydudan alınan veri değiştikçe, QT'ye yansıtılan veri de aynı hızla değişiyor. Şayet arabanızda laptobunuzu açıp, Arduino'yu da laptoba bağlarsanız, siz hareket ettikçe haritada sizi temsil eden simge de hareket edecektir.(Tabii biraz zahmetli bir iş olduğu kesin, bende henüz arabada denemedim.) Lafı çok fazla uzatmadan Arduino'ya yüklediğimiz kodu açıklamak istiyorum.

Kinect ve İlk WPF Uygulaması - Derinlik Algılayıcı - [Proje]

Herkese merhaba, 1 yıldan beri Kinect teknolojisini takip ediyorum. Uzun zamandır bir Kinect alıp aklımdaki projeleri uygulamaya geçirmek istiyordum. Ve yaklaşık 1,5 ay önce çok uygun bir fiyata Kinect buldum. Daha önce duymayanlar için kısaca tanıtmak gerekirse Kinect ya da Project Natal, Microsoft'un, Xbox 360 platformu için geliştirdiği ve herhangi bir uzaktan kumanda ya da kontrol aygıtı olmadan oyun oynama imkanı veren alet. İlk olarak 4 Kasım 2010'da, Kuzey Amerika'da satışa sunulmuştur.

Projenin amacı bilgisayar ortamında herhangi bir kontrol çubuğu veya kumanda kullanmadan, sadece el hareketleriyle oyun oynayabilmektir. Bunun yanında ses de ayrı bir işletimi için geçerlidir. Kinect sisteminin el, kol hareketlerini algılaması ise kızılaltı ışın yayan projektörlerle gerçekleşiyor. Bu ışınlar görünmüyor. Işınların elde ettiği veriler, CMOS algılayıcılarında komuta çevriliyor. Bu sayede oyuna komut gidiyor. İşletim sisteminin kalitesinin yanı sıra bu komutlar bir saniyeden çok daha kısa zamanda ulaşmaktadır. 3. boyut grafiğinde gerçekleşmesi gereken hızlı komutları ise bilgisayara ait olan yazılım sağlıyor. Yani Kinect, sadece komutları ulaştırmakla sorumlu bir aygıt.

Oyunlarda Yapay Zeka - Artificial Intelligence for Battle City [Proje]

Bu yıl üniversitedeki son dönemim, hatta bu yazıyı yazarken diplomayı alıp mezun olamama yaklaşık 1 ay gibi kısa bir süre kaldı. Mezun oluyorum diye seviniyorum, ama buruk bir sevinç. Bir çok kişinin aksine üniversitede geçirdiğim yılları özleyeceğim. Normalde geçmiş yıllardan aldığım fazladan dersler ile kredimi ziyadesiyle doldurmuştum. Aslında bu hazırlıkların hepsi son yılımın çok rahat geçmesi için yapılan yatırımlardı. Ancak geçmiş yılların yoğunluğunun verdiği alışkanlık ya da açılan seçmeli derslerin cazibesinden olsa gerek son yılım pek rahat geçmedi. Bilakis, diğer yıllara nazaran daha yoğun olduğu zamanlar bile oldu. Çünkü 1 adet bitirme projesinin yanında 2 adet projeli ders aldım. Bu projeli derslerden birisi "SE 354" kodlu, "Oyunlarda Yapay Zeka" dersiydi. Ders ilk defa verilmekle birlikte, öğretim görevlisi, üniversiteye ilk başladığım sıralar okulumuzda asistanlık yapan ve SDL ile tanışmama vesile olan Kaya Oğuz hocamızdı. Pojemiz Unity oyun motoru üzerinde C# programlama dili ve Standart Unity kütüphanelerini kullanarak "Battle City" benzeri bir oyun yapmaktı. Aslında belli bir arayüz hocamız tarafından bize sağlandı. Bizim yapmamız gereken ise bu arayüz üzerinde bulunan tanklara yapay zeka yazmak idi. Arayüzden kastım, harita, harita üzerinde bulunan çeşitli eşyalar(silah, sağlık) ve 4 tane tank bulunmaktaydı. Daha detaylı bilgi projenin anasayfasında mevcuttur. Aslında oyunun tamamını hocamız yazmış, sadece tanklar için gerekli yapay zekanın yazılmasını bizden istemişti. Proje aşaması çok eğlenceliydi. Ancak bazı noktalarda insanın kafası karışabiliyordu. Sonsuz olasılıkları düşününce iş içinden çıkılmaz bir hal alıyordu.