Вам нужен пакет tcl. Я думаю, что Ubuntu 12 поставляется с tcl 8.4.
Итак, у вас есть две возможности: либо вы заменяете -ltcl83 на -ltcl84 (Но, пожалуйста, помните о возможных побочных эффектах!), Либо вы пытаетесь найти и установить tcl 8.3 из более старый дистрибутив Ubuntu.
Если vbeinfo в консоли grub или hwinfo --framebuffer (вам нужно установить его: sudo apt-get install hwinfo ) не отображается правильное разрешение для вашего монитора, а затем следуйте этому руководству. Это для debian, но он также работает на ubuntu.